• Àüü
  • ÀüÀÚ/Àü±â
  • Åë½Å
  • ÄÄÇ»ÅÍ
´Ý±â

»çÀÌÆ®¸Ê

Loading..

Please wait....

±¹³» ³í¹®Áö

Ȩ Ȩ > ¿¬±¸¹®Çå > ±¹³» ³í¹®Áö > Çѱ¹Á¤º¸°úÇÐȸ ³í¹®Áö > (±¸)Á¤º¸°úÇÐȸ ³í¹®Áö

(±¸)Á¤º¸°úÇÐȸ ³í¹®Áö

Current Result Document :

ÇѱÛÁ¦¸ñ(Korean Title) ´ÙÁß ÇÁ·Î¼¼¼­¸¦ À§ÇÑ RSA º´·Ä ¾Ïȣȭ ¾Ë°í¸®Áò ¼³°è
¿µ¹®Á¦¸ñ(English Title) Design of Parallel RSA Algorithm for Multiprocessors
ÀúÀÚ(Author) ¹ÚűԠ  Ȳ´ëÁØ   TaeKyou Park   DaeJoon Hwang  
¿ø¹®¼ö·Ïó(Citation) VOL 22 NO. 01 PP. 0049 ~ 0056 (1995. 01)
Çѱ۳»¿ë
(Korean Abstract)
 °ø°³ Å°ÀÌ ¾ÏÈ£½Ã½ºÅÛÀΠRSA ¾Ïȣȭ ¾Ë°í¸®ÁòÀÇ ¸ðµâ·¯ ¹× Áö¼ö¿¬»ê((M_j)^E, (mod N))¿¡ ´ëÇÑ °í¼Ó ¾Ïȣȭ°¡ °¡´ÉÇÑ º´·Ä󸮠¾Ë°í¸®ÁòÀ» ¼³°èÇÏ¿´´Ù. ¼³°èµÈ º´·Ä󸮠¾Ë°í¸®Áò(2)´Â 2p°³ÀÇ ÇÁ·Î¼¼¼­·Î ±¸¼ºµÈ ¹ü¿ë MIMD ¹Ð °áÇÕ(Tightly Coupled) ´ÙÁß ÇÁ·Î¼¼¼­ ±¸Á¶¸¦ °®´Â ÄÄÇ»ÅÍ ½Ã½ºÅÛ¿¡¼­ ÀϹÝÈ­°¡ °¡´ÉÇϸç, ºü¸£°í È¿À²ÀûÀ¸·Î ¼öÇàµÉ ¼ö ÀÖ´Ù. ¼³°èµÈ º´·Ä ¾Ë°í¸®ÁòÀÇ ¼º´É Çâ»óÀº 2p^*(T_n/(T_n+T_c+d))À̸ç, ±× È¿À²¼ºÀº T_n/(T_n+T_c+d)ÀÌ´Ù.
¿µ¹®³»¿ë
(English Abstract)
 We propose a high-speed parallel algorithm for the modular and exponentation of RSA algorithm of RSA algorithm ((M_j)^E, (mod N)) that is known well as public - key cryptosystem. The designed parallel algorithm(2) can be generalized in the computer system which has the general purpose MIMD tightly coupled 2p-multiprocessors architecture. Also this algorithm can be performed fast and efficiently couple 2p-multiprocessors architecture. Also this algorithm can be performed fast and efficiently on that computing environment. Its speedup is 2p^*(T_n/(T_n T_c d)) and it efficiency is T_n/(T_n T_c d). 
Å°¿öµå(Keyword)
ÆÄÀÏ÷ºÎ PDF ´Ù¿î·Îµå